COXETER SYSTEMS WITH TWO-DIMENSIONAL 
DAVIS- VINBERG COMPLEXES 
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■ Abstract. In this paper, we study Coxeter systems with two-dimensional Davis- 
Vinberg complexes. We show that for a Coxeter group W, if {W, S) and {W, S') are Cox- 
eter systems with two-dimensional Davis- Vinberg complexes, then there exists S" C W 

OO I such that (W, S") is a Coxeter system which is isomorphic to {W, S) and the sets of reflec- 

tions in {W, S") and (W, S') coincide. Hence the Coxeter diagrams of {W, S) and (W, S') 
have the same number of vertices, the same number of edges and the same multiset of 

■ edge-labels. This is an extension of results of A.Kaul and N.Brady, J.P.McCammond, 
', B.Miihlherr and W.D.Neumann. 

'. 1. Introduction and preliminaries 

The purpose of this paper is to study Coxeter systems with two-dimensional Davis- 
Vinberg complexes. A Coxeter group is a group W having a presentation 

{S\istr^'''^ = lior s,teS), 

! where S' is a finite set and m:S'x5'^NU{oo}isa function satisfying the following 
lO [ conditions: 

Tjj- ! (1) m(s, t) = m(t, s) for each s,t E S, 

O I (2) m(s, s) = 1 for each s E S, and 

^ ■ (3) m(s, t) > 2 for each s,t E S such that s t. 

^ ' The pair (W, S) is called a Coxeter system. For a Coxeter group W, a generating set S' 
of W is called a Coxeter generating set for W if {W, S') is a Coxeter system. In a Coxeter 
>• . system (W,S), the conjugates of elements of S are called reflections. We note that the 
^ ! refiections depend on the Coxeter generating set S and not just on the Coxeter group W. 
^ I Let {W, S) be a Coxeter system. For a subset T C S, Wt is defined as the subgroup of 
W generated by T, and called a parabolic subgroup. If T is the empty set, then Wt is the 
trivial group. 

A diagram is an undirected graph F without loops or multiple edges with a map 
Edges(F) {2,3,4,...} which assigns an integer greater than 1 to each of its edges. 
Since such diagrams are used to define Coxeter systems, they are called Coxeter dia- 
grams. 

Let {W, S) and {W, S') be Coxeter systems. Two Coxeter systems {W, S) and {W, S') 
are said to be isomorphic, if there exists a bijection ip : S ^ S' such that 

m{s,t) = m'{'ip{s),'ilj{t)) 
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for each s,t & S, where m{s,t) and m'{s',t') are the orders of st in W and s't' in W, 
respectively. 

In general, a Coxeter group does not always determine its Coxeter system up to iso- 
morphism. Indeed some counter-examples are known. 

Example 1 p. 38 Exercise 8], [2 ). It is known that the Coxeter groups defined by 
the diagrams in Figure Q are isomorphic and Dq. 




6 3 
Figure 1 . Two distinct Coxeter diagrams for Dq 

Example 2 (^Bj, |2])- In ^B], B.Miihlherr showed that the Coxeter groups defined by 
the diagrams in Figure |21 are isomorphic. 
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3 3 3 3 3 

Figure 2. Coxeter diagrams for isomorphic Coxeter groups 

Here there exists the following natural problem. 

Problem ([2], [S])- When does a Coxeter group determine its Coxeter system up to 
isomorphism? 

Recently, B.Miihlherr and R.Weidmann proved that skew-angled Coxeter systems are 
reflection rigid up to diagram twisting ([EI). 

It is known that each Coxeter system (W, S) defines a CAT(O) geodesic space T,(W, S) 
called the Davis- Vinberg complex (jS], [7], |H1, Here dimS(l^, S") > 1 by definition, 

and dim S') = 1 if and only if the Coxeter group W is isomorphic to the free product 
of some Z2. Hence if dimT,{W, S) = 1, then the Coxeter group W is rigid, i.e., W 
determines its Coxeter system up to isomorphism. In this paper, we investigate Coxeter 
systems with two-dimensional Davis- Vinberg complexes. 

Remark. Let {W, S) be a Coxeter system. We note that dimS(Vr, 5) < 2 if and only if 
Wt is infinite for each T G S such that |T| > 2. It is known that for {si, S2, S3} C S if 

(1) m(sj, Sj) > 3 for each i,j G {1, 2, 3} such that i 7^ j or 

(2) m{si,Sj) = 00 for some i,j G {1,2,3}, 

then the parabolic subgroup W^{si,s2,s3} is infinite (see P). Hence, for example, if 
(1) {W,S) is of type K„ (cf. HU'), 
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(2) all edge-labels of the Coxeter diagram of {W, S) are odd, 

(3) all edge-labels of the Coxeter diagram of {W, S) are greater than 2 (i.e. (W, S) is 
skew-angled), or 

(4) the Coxeter diagram of (W, S) is tree, 

then dimS(iy,5) < 2. 

We first recall some basic properties of Coxeter groups and Davis- Vinberg complexes 
in Section 2. After some preliminaries in Section 3, we prove the following theorem in 
Section 4. 

Theorem 1. Let {W, S) and {W',S') be Coxeter systems with two-dimensional Davis- 
Vinberg complexes. Suppose that there exists an isomorphism (p : W —>■ W . For each 
s E S, if <f){s) is not a reflection in {W',S'), then there exist unique elements t G 5* and 
s', t' G S' such that for some w' G W , 

(1) m{s,t) = 2, 

(2) m(s, u) = oo for each u E S \ {s, t}, 

(3) m{s,t}) = w'wi^,^,^iwr\ 

(4) m'{s',t') = 2, 

(5) mis', u') = oo for each u' e S' \ {s', t'}, 

(6) = w's't'{w')~^ and 

(7) (j){t) =w't'{w')-\ 

Here we can define an automorphism ip of W as follows: for each s G S", 

(1) if is a reflection in {W, S"), then ip^s) = s, and 

(2) if (f){s) is not a reflection in {W, S'), then ip{s) = st, where t is a unique element 
of S such that m{s,t) = 2. 

Then the Coxeter systems [W, S) and {W,tlj{S)) are isomorphic and by Theorem^ the 
isomorphism (j) : W ^ W maps reflections in {W, ip{S)) onto reflections in (IV, 5"). Thus 
we obtain the following theorem. 

Theorem 2. Let (W, S) and {W, S') be Coxeter systems with two-dimensional Davis- 
Vinberg complexes. Then there exists S" C W such that {W, S") is a Coxeter system 
which is isomorphic to {W, S) and the sets of reflections in {W, S") and {W, S') coincide. 

This implies the following corollary which is an extension of results of A.Kaul (m) 
and N.Brady, J.P.McCammond, B.Miihlherr and W.D.Neumann (|2 Lemma 5.3]). 

Corollary 3. For a Coxeter group W , if{W, S) and {W, S') are Coxeter systems with two- 
dimensional Davis-Vinberg complexes, then the Coxeter diagrams of {W, S) and (W, S') 
have the same number of vertices, the same number of edges and the same multiset of 
edge-labels. 

Here a multiset is a collection in which the order of the entries does not matter, but 
multiphcities do. Thus the multisets {1,1,2} and {1,2,2} are different. In Corollary 01 
we can not omit the assumption "with two-dimensional Davis-Vinberg complexes" by 
Example H 

2. Basics on Coxeter groups and Davis-Vinberg complexes 

In this section, we introduce some basic properties of Coxeter groups and Davis-Vinberg 
complexes. 
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Definition 2.1. Let {W, S) be a Coxeter system and T (Z S. The subset T is called a 
spherical subset of S, if the parabolic subgroup Wt is finite. 

Definition 2.2. Let {W, S) be a Coxeter system and w & W. A representation w = 
si - ■ ■ si (sj G S*) is said to be reduced, if i{w) = I, where i{w) is the minimum length of 
word in S which represents w. 

The following lemmas are known. 

Lemma 2.3 ([I], gj, 0, [ini)- -^et (VT, ^) be a Coxeter system. 

(i) Let w ^ W and let w = si - ■ ■ si be a representation. If i{w) < I, then w = 
si ■ ■ ■ Si ■ ■ ■ Sj ■ ■ ■ si for some I < i < j < I. 

(ii) Let w & W and let w = si ■ ■ ■ si be a representation. Then the length i{w) is even 
if and only if I is even. 

(iii) For each w G W , there exists a unique subset S{w) C S such that S{w) = 
{si, . . . ,si} for every reduced representation w = Si ■ ■ ■ si (si E S). 

(iv) Let w & W and T C S. Then w G Wt if and only if S{w) C T. 

(v) For each subset T C S, (Wt,T) is a Coxeter system. 

(vi) For each subsets Ti,T2 C S, Wt^ = if and only ifTi = T2. 

(vii) // W is finite, then there exists a unique element wo E W of longest length. 

Lemma 2.4 (P, ^ Lemma 7.11]). Let {W, S) be a Coxeter system, let T G S and let 

w G Wt- Then the following statements are equivalent: 

(1) Wt is finite and w is the element of longest length in Wt; 

(2) i{wt) < i{w) for each t G T. 

Lemma 2.5 (^1 p. 12 Proposition 3]). Let {W,S) be a Coxeter system and let s,t E S. 

Then s is conjugate to t if and only if there exists a sequence Si, . . . ,s„ G S such that 
Si = s, Sn = t and m{si, Sj+i) is odd for each i E {I, . . . ,n — 1} . 

Lemma 2.6 ([21 Results 3.7 and 3.8]). Let {W, S) and {W, S') be Coxeter systems. Then 

(1) if S C Rs' then Rs = Rs', and 

(2) ifRs = Rs' then \S\ = \S'\, 

where Rs and Rs' are the sets of all reflections in (W, S) and (W, S'), respectively. 

By Results 1.8, 1.9 and 1.10 in [2 , we obtain the following theorem. 

Theorem 2.7 (cf. 2j). Let {W, S) and {W',S') be Coxeter systems. Suppose that there 
exists an isomorphism (p : W —>■ W' . Then for each maximal spherical subset T G S , 
there exists a unique maximal spherical subset T' C S' such that 4>{Wt) = w'W^,{w')^^ 
for some w' G W' . 

We introduce a definition of the Davis- Vinberg complex of a Coxeter system. 

Definition 2.8 (0, [71, 0). Let (W, S) be a Coxeter system and let WS^ denote the 
set of all left cosets of the form wWt, with w E W and a spherical subset T C S. The set 
WS^ is partially ordered by inclusion. The Davis- Vinberg complex S(1V, S) is defined as 
the geometric realization of the partially ordered set WS-^ (jH], [7j). Here it is known that 
S) has a structure of a PE (i.e. Piecewise Euclidean) cell complex whose 1-skeketon 
is the Cayley graph of W with respect to 5" ([El)- Then the vertex set of each cell of the 
PE cell complex S(PV, S) is wWt for some w E W and some spherical subset T of 5*. The 
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Coxeter group W acts properly discontinuously and cocompactly as isometries on the PE 
cell complex T,(W, S) with the natural metric ([U], jS]). 

Remark. For a Coxeter system (W, S), by the definition of T,(W, S), 

dimS(iy, S) = max{|T| : T is a spherical subset of S}. 

Theorem 12.71 implies the following lemma. 

Lemma 2.9. Let [W, S) and {W, S') be Coxeter systems with two-dimensional Davis- 
Vinberg complexes. Suppose that there exists an isomorphism (p : W W . 

(i) For each two elements s,t E S such that m{s,t) < oo, there exist unique two ele- 
ments s',t' G S' such that (j){Wis,t}) = "^'^'{s' fji"^')^^ (hence m{s,t) = m'{s',t')) 
for some w' G W . 

(ii) The multisets of edge-labels of the Coxeter diagrams of [W, S) and {W, S') coin- 
cide. 

3. Lemmas on Coxeter groups 

We show some lemmas needed later. 

Lemma 3.1. Let (W, S) be a Coxeter system and let w G W . Suppose that w'^ = 1 and 
i{w) = m.m{i{vwv~^) : v G W}. Then Ws{w) is finite and w is the element of longest 
length in Ws(w), where S{w) is the subset of S defined in Lemma \2.'J[ (Hi). 

Proof. Let = Si ■ ■ ■ s; be a reduced representation. Since w'^ = 1, 

si ■ ■ ■ si = w = w^^ = sr ■ ■ Si. 
Hence i{wsi) < i{w). By Lemma 1231 (i) , 

WSi = (Si ■ ■ ■ Si)si = Si - ■ ■ Si - ■ ■ Si 

for some z G {1, . . . , /}. Suppose that 1 < i < I. Then 

SiWSi = S2 - ■ ■ Si - ■ ■ Si, 

and i{siwsi) < i{w). This contradicts the assumption 

i{w) = mm{i{vwv~^) : v G W}. 

Thus i = 1 and wsi = S2 - ■ ■ si. Hence w = {s2 - ■ ■ Si)si is reduced. 
By iterating the above argument, 

W = {Si+i - ■ ■ Si){si - ■ ■ Si) 

is reduced for each i G {1, — 1}. Hence £{wsi) < i{w) for each i G {1, . . . , /}, i.e., 
£{ws) < i{w) for each s G S{w). By Lemma 1231 Ws{w) is finite and w is the element of 
longest length in Ws(w)- D 

Remark. Let {W, S) and {W, S') be Coxeter systems with two-dimensional Davis- Vinberg 
complexes. Suppose that there exists an isomorphism cj) : W ^ W. Let s E S. Since 
= 1, by Lemma f3. 11 either 

(1) is a refiection in {W, S'), or 

(2) = w'{s't')^ {w')~^ for some w' G W and s',t' G S", where m'{s',t') is even 
and m' = m'{s' ,t')/2. 
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w ws 




In the case m{s, t) = 2 In the case m(s, t) = 4 

Figure 3. The isometry v on the 2-cell C 

Lemma 3.2. Let {W^S) he a Coxeter system with two-dimensional Davis-Vinberg com- 
plex, let s,t,a,b G S and let w,x E W . Suppose that m{s,t) is even, m{a,b) is finite 
and w{st)"^w^^ G xW^a,b}X~^ , where m = m(s, t)/2. Then wW^s,t}'w~^ = xW{a,b}X~^ and 
{s,t} = {a,b}. 

Proof. Suppose that m{s,t) is even, m{a,b) is finite and w{st)"'w~^ G xW{a,b}X^^, where 
m = m{s,t)/2. Let v = w{st)"^w~^ and let C and D be the 2-cells in S) such that 

= wW{,,t} and = xW{a,b}. 

Then v is an isometry of ^{W, S) and the barycenter of C is the unique fixed point of v 
because m{s,t) = 2m and dimE(iy, S) = 2 (cf. Figure 01). Since 

V = w{st)"^W~^ G xW{a,b}X~^, 

there exists u G W{a,b} such that v = xux~^ . Then 

v{xW{a,b}) = XUX~\xW{a,b}) = x{uW{a,b}) = xW{a,b}- 

Hence vD = D. In general, for each cell E of S(iy, S) and each y G W, if yE = E then 
the isometry y fixes the barycenter of E by the definition of ^{W, S). Thus the barycenter 
of D is a fixed point of v. On the other hand, the barycenter of C is the unique fixed 
point of V. Hence C = D and 

Since x~^wW[s^t} = W^{a,6}5 we have that 

X^^W G X'^wW{s^t} = W{a,b}- 

Hence W^s^t] = W^{a,fe} and {s,t} = {a,b} by Lemma (vi) • Since 

X'^W, {X~^W)-^ G W{s,t} = W{a,b}, 

x~^wW{s,t}W~^x = W^a,b}- Hence we obtain that wW{s^t}W~^ = xW{a,b}X~^ ■ □ 

Lemma 3.3. Let {W, S) and {W, S') be Coxeter systems with two-dimensional Davis- 
Vinberg complexes such that there exists an isomorphism (p : W —>■ W , let s G 5, let 
s',t' G S' and let w' G W. Suppose that m'{s',t') is even and = w'{s't')^ {w')~^ , 
where m' = m'{s' ,t')/2. Then there exists a unique element t E S such that 

(1) <piW{,,}) = w'wi^,^,^{wr\ 

(2) (f){t) is a reflection in {W',S'), and 
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(3) m{s,t) = m'{s',t') = 2. 

Proof. Suppose that m'{s',t') is even and = w'{s't')'^' {w')~^, where m' = m'(s',t')/2. 
By Lemma 12.91 there exist r,t E S and x E W such that 

Here we note that m[r,t) = m'{s' ,t'). 

We first show that we may suppose r = s. 
Since 0(s) = w'^s't')"^' {w')-\ 

Hence {(j)~^{w'))^^s(f)^^{w') = xyx~^ for some y G W^{r,t}- Since the length of 
{(j)'^{w'))~^s(j)~^{w') is odd, the length of y is also odd. Hence y is conjugate to ei- 
ther r or t because y G W{r,t}- Here we may suppose that y is conjugate to r. Then s is 
conjugate to r, since (0~^(w'))~^s0~^(w') = xyx~^. 

Now we show that s = r. If s 7^ r, then there exists a G {s} such that m{s, a) is odd 
by Lemma By Lemma imi there exist a', b' G 5" such that (f)(W{s,a}) = x'W'^^, i^,^{x')~^ 
for some x' G W. Here we note that m(s, a) = m'{a', b'). Then 

w'is'tT'iw')-' = <p{s) e m{s,a}) = x'w[,,^,,^{xr'. 

Hence {s',t'} = {a',b'} by Lemma [3.21 and m'{a',b') = m'{s',t'). Then 

m{s, a) = m'la', b') = m'{s' , t'). 

Here m{s, a) is odd. This contradicts the assumption m'{s', t') = 2m' is even. Thus s = r. 
Then 0"HW^{s',t'}) = xW{s,t}X-^ and 

w'is't'r'iwT' = <l>{s) e <P{W{,,t}) = {<l>{x))-'Wl^,,,y<f>{x). 
By LemmaEH {(j){x))-^W[^, ^,^(j){x) = w'W[^, ^,y{w')-\ Hence 

Here we note that such t G S* is unique by Lemma IT^ 

Next we show that is a reflection. Here is a reflection if and only if the 
length i{(p(t)) is odd, because 0(t) G (j)(W{s,t}) = 'w'^ls' t'}i'^')~^- we suppose 

that the length i{(l){t)) is even. Then the lengthes of (j){s) = w'(s't')'^' (w')~^ and (j){t) 
are even and the set generates (f){W{s,t}) = ^^'^Is' t'}i'^')~^ ■ general, for 

f,g E W if i{f) and i{g) are even, then the length i{fg) is even by Lemma 1231 (h)- 
Hence the length of each element of (f){W^s,t}) is even. On the other hand, the length of 
w's'{w')~^ G w'W^^, _i_,y{w')~^ = 4>(W{s,t}) is odd. This is a contradiction. Thus the length 
of (j){t) is odd and is a reflection. 

Since (f){t) is a reflection, = w'{s't')''s'{w')^^ for some < A; < 2m'. Then 

0(s)0(t) = {w'{s'tT'{w'y^){w'{s't')''s'{w')-^) 
= w'is't'r'is't')^s'{w')-^ 
= w'{s'tT'+''s'{w')-\ 

Hence (f){s)(f){t) is a reflection and = 1, i.e., (st)^ = 1. This means that 

m{s,t) =m'{s',t') = 2. □ 
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Lemma 3.4. Let {W, S) be a Coxeter system and let s,t E S. Suppose that m{s,t) = 2 
and m{s,u) = oo for each u G S* \ Let S' = {S \ {s}) U {st}. Then {W, S') is a 

Coxeter system which is isomorphic to {W, S). 

Proof. The map ip : S ^ S' defined by tp{s) = st and ipiu) = u for eacli u E S \ {s} 
induces an automorpliism ip : W ^ W, and (W, S) and {W, S') are isomorpliic. □ 

4. Proof of the main results 

Using some lemmas in Sections 2 and 3, we prove tlie main results. 

Theorem 4.1. Let {W, S) and {W',S') be Coxeter systems with two-dimensional Davis- 
Vinberg complexes. Suppose that there exists an isomorphism (p : W ^ W . For each 
s E S, if (p{s) is not a reflection in (W', S'), then there exist unique t E S and s',t' G S' 
such that for some w' G W, 

(1) m{s,t) = 2, 

(2) m(s, u) = oo for each u E S \ {s, t}, 

(3) <P{W{s,t}) = w'W[^,^,^{wr\ 

(4) m'{s',t') = 2, 

(5) m'{s', u') = oo for each u' E S' \ {s', t'}, 

(6) (j){s) = w's't'iw')-^ and 

(7) (Pit) =w't'{w')-\ 

Proof. Suppose tliat s E S and 0(s) is not a reflection in {W', S'). Since = 1, = 
1. By Lemma ITU there exist w', v' E W such that (p{s) = w'v'{w')^^ and v' is the element 
of longest length in W'g,^^,y Since 0(s) is not a reflection, v' ^ S", i.e., > 1. Hence 

\S'{v')\ = 2 because dimJ:{W',S') = 2. Let S'{v') = {s',t'}. Since v' is the element 
of longest length in Wg,^^,s^ = t'} ^' ^'^^ ^ reflection, m'{s',t') is even and 
v' = (s't')™', where m' = m'{s' ,t')/2. Hence 0(s) = w'{s't')"^' {w')~^ . By Lemma ESI 
there exists a unique element t E S such that 

(i) m{sA) = ^'^{s',t'}i^r\ 

(ii) (pit) is a reflection in iW' ^ S'), and 

(iii) m{s,t) = m'{s',t') = 2. 

Then (p{s) = w' s't'{w')~^ by (iii). 
Now (p{t) is a reflection by (ii) and 

(P{t)E(P{W{,,})=w'w[,,,^{wr' 

= {1, w's'{w')^'^, w't'^w')"^, w's't'{w')^^}. 
Hence either (p{t) = w's'{w')~^ or (p(t) = w't'{w')^^. Here we may suppose that 

0(t) = w't'{w')-^. 

Finally we show that m{s,u) = oo for each u E S \ {s,t} and m'{s',u') = oo for each 
u' E S'\{s',t'}. 

We suppose that there exists u E S \{s,t} such that m{s,u) < oo. By Lemma 1231 
(P{W{s,u}) = x'Wl^,^^,^{x')-^ for some x' E W and a\h' E S' . Then 

w's't\w')-' = <P{s) e (PiW{s,u}) = x'Wl,,^,,y{x')-'- 
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By Lemma IT^ ^'W{a\b'}i^T^ = «^W{s',t'}K)"^- Hence 

Thus = W{s,t} and {s, u} = {s, t} by Lemma l273l (vi). Hence u = t. This contradicts 

the assumption u E S \ {s, t}. Thus m{s, u) = oo for each u E S \ {s, t}. 
We note that 

(f){st) = {w's't'{w')-^){w't'{w')-^) = w's'iw')-^ 

and 

(f)-\s') = {(j)-\w'))-^st(f)-\w'). 

By applying the above argument to : W W, we can prove that m'{s',u') = oo for 
each m' e □ 

We obtain the following theorem from Theorem 14.11 

Theorem 4.2. Let {W, S) and {W, S') be Coxeter systems with two-dimensional Davis- 
Vinberg complexes. Then there exists S" C W such that {W, S") is a Coxeter system 
which is isomorphic to {W, S) and Rs' = Rs"- 

Proof. Let 

5*0 = {s G S* : s is not a reflection in (W, S')} = {si, . . . , s„}. 

For each i E {!,..., n}, there exists a unique element ti E S \ So such that m(sj, ti) = 2 
by Theorem 14. 1[ Then Siti is a reflection in {W, S") by Theorem 14. 1[ Let 

S" ={S\So)U{Siti,...,Sntn}. 

Then {W, S") is a Coxeter system which is isomorphic to {W, S) by Lemma 13.41 Since 
5"' C Rs' by the constraction of 5"', Rs" = Rs' by Lemma f2. 61 (1). □ 

Theorem 14.21 implies the following corollary. 

Corollary 4.3. For a Coxeter group W , if {W, S) and {W, S') are Coxeter systems 
with two-dimensional Davis- Vinberg complexes, then the Coxeter diagrams of {W, S) and 
(W, S') have the same number of vertices, the same number of edges and the same multiset 
of edge-labels. 

Proof. By Lemma [2.91 the Coxeter diagrams of {W, S) and {W, S') have the same number 
of edges and the same multiset of edge-labels. By Theorem 14.21 there exists 5"' C W such 
that (W, S") is a Coxeter system which is isomorphic to (W, S) and Rs' = Rs"- Hence 
1^1 = \S"\ = \S'\ by LemmaESl(2). □ 

The main results of this paper have been announced at the Topology Symposium in 
Japan on July 20, 2003. 
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